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Abstract Nonclassical properties of correlations- like 
unpredictability, no-cloning and uncertainty- are known 
to follow from two assumptions: nonlocality and no¬ 
signaling. For two-input-two-output correlations, we de¬ 
rive these properties from a single, unified assumption: 
namely, the excess of the communication cost over the 
signaling in the correlation. This is relevant to quantum 
temporal correlations, resources to simulate quantum 
correlations and extensions of quantum mechanics. We 
generalize in the context of such correlations the non¬ 
classicality result for nonlocal-nonsignaling correlations 
(Masanes, Acin and Gisin, 2006) and the uncertainty 
bound on nonlocality (Oppenheim and Wehner, 2010), 
when the no-signaling condition is relaxed. 

Keywords Bell’s theorem • nonclassicality • signaling 


1 Introduction 

It is known that bi-partite correlations in nonclassical 
theories, such as quantum mechanics (QM) or the world 
of PR boxes [I], possess common properties absent in 
classical probability theory, and these properties can be 
traced to two basic assumptions: no-signaling and non- 
locality [2 • By “nonclassical”, we mean features like un¬ 
predictability [3] of outcomes of measurement on pure 
states, uncertainty of conjugate pairs of observables, 
monogamy of nonlocal correlations [I], no-cloning [5} 
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[8j, etc. By ‘pure states’, we mean the extreme points of 
the polytope of the state space. 

In this work, we unify these two assumptions into 
a single weaker assumption: namely, the existence of 
a gap rj by which the signal in bipartite correlation P 
falls short of the communication cost of P. We describe 
correlation P as the vector PAB\abi where a and b are 
Alice’s and Bob’s input measurements respectively, and 
A and B are their measurement outcomes. We show 
that the condition rj > 0 suffices to generate nonclassi¬ 
cal properties [7], even if we relax the condition of no- 
signaling. Conventionally, almost all research on quan¬ 
tum correlations has been in the no-signaling scenario, 
and here we point to a direction to go beyond this. In 
particular, our results will be relevant to the study of 
temporal correlations [5] , resources required to simulate 
QM 0, and extensions of QM. 

2 Correlation inequality and signaling 

The correlations P = PAB\ab we consider here will be 
restricted to measurement outcomes A, B = ±1 with 
measurement inputs a,b = 0,1. P fails to admit a de¬ 
terministic local hidden variable (LHV) model FlU] : 

P AB \ab = j p(\)P(A\ a ,\)P(B\b,\)d\ (1) 

if it violates the condition 

A( P) = |K(0,0) + E( 0,1) - E( 1,0) + E{ 1,1)| < 2, (2) 

where E(a, b) = ^2 A B AB x PAB\ab indicates the aver¬ 
age outcome upon measuring two given input observ¬ 
ables, and P AB\ab satisfies the positivity and normaliza¬ 
tion conditions. By checking the non-violation of each of 
the CHSH inequalities obtained by permuting settings 
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and outcomes (which here effectively gives three other 
inequalities, with the minus sign in Ineq. (( 21 ) displaced), 
we would know that P admits a LHV model. 

If (a = 0, a = 1) and (6 = 0, b = 1) refer to spa¬ 
tially separated mesurements on two different parti¬ 
cles, then P must be non-signaling and Eq. (HD cor¬ 
responds to the condition of local-realism and Ineq. 
© is the the Clauser-Horne-Shimony-Holt (CHSH) in¬ 
equality El. a Bell-type inequality [T2] - By contrast, if 
(a = 0,a = 1) and (b = 0, b = 1) refer to temporally 
separated measurements on the same particle, then Eq. 
© corresponds to the condition of noninvasive-realism 
and Ineq. © is the the Leggett-Garg (LG) inequality 
[13] in its two-time variant }14j . Unlike in the spatial 
case, relativity does not forbid P from being signal¬ 
ing in the temporal case. Since Eq. © implies the no¬ 
signaling condition 

PaB\00 = ^2 P AB\01: ^2 P AB\00 = 5 2 P AB\10: 

B B A A 

(3) 

the presence of signal in P by itself guarantees violation 
of noninvasive-realism. The situation with contextuality 
inequalities is similar to Bell-type inequalities, in that 
they must be non-signaling US¬ 
As our results below will apply to any of these three 
kinds of inequalities, it will be convenient to use a uni¬ 
form terminology and refer to © as a correlation in¬ 
equality and to Eq. © as the separability condition. 

3 The signaling polytope and communication 
cost 

It will be convenient to characterize a bi-partite corre¬ 
lation P in terms of two parameters, the signaling and 
communication cost. One way to define the signal from 
Alice to Bob is by 

sa^b(P) = max \P(B = 0|0, b) - P(B = 0|1, fo)|, (4) 

b 

and similarly for the signal from Bob to Alice. The sig¬ 
nal s(P) is the maximum of sa^b and sb^a- 

The average communication cost C is the minimum 
number of bits that Alice must send to Bob in a classi¬ 
cal simulatation of P. In general, C must convey some¬ 
thing to Bob about both Alice’s settings and outcomes 
m , but assuming freewill of both players and allow¬ 
ing for outcome information to be part of pre-shared 
information, C only carries her settings information, a. 

The bi-partite 2-input-2-output possibly signaling 
correlation P, which has 4 possible inputs and 4 pos¬ 
sible outputs, is a list of 4 x 4 numbers. Taking into 
consideration the 4 probability conservation conditions 


for each input, but not the 4 independent no-signaling 
conditions ©, there are 12 free parameters, which is 
the dimension Dg of the “signaling polytope” S. The 
4 possible outputs on each input entails that there are 
4 4 = 256 deterministic P, or deterministic boxes d, that 
are the extreme points of S. This is appropriate for a 
classical simulation of p pi]. 

Of the d’s, sixteen are deterministic 0-bit boxes (for 
which C = 0), and are the extreme points of the lo¬ 
cal polytope C, and the remaining 240 are deterministic 
boxes requiring 1 bit (in the case of 1-way signaling) or 
2 bits (in case of 2-way signaling) for their simulation 
m- The familiar no-signaling polytope M is a subset 
of <S, and exists in an 8-dimensional space. It has 24 
pure states, 16 of which are the pure points of C , while 
the remaining 8 of which are the PR boxes [1J. 

A (convex) polytope can be defined in terms of its 
vertices or facet inequalities. It turns out that Ineq. © 
is a facet inequality for the local polytope 1171 . Eight of 
these local deterministic boxes are: 


ab 

d u ° 

d io 

d 2 ° 

d 4,J 

d 4 “ 

d b ° 

d b ° 

d Yo 

00 

00 

00 

01 

11 

00 

10 

11 

11 

01 

00 

00 

00 

10 

01 

11 

11 

11 

10 

00 

10 

01 

01 

10 

10 

01 

11 

11 

00 

10 

00 

00 

11 

11 

01 

11 


(5) 


for which A = +2 in Ineq. ©, while eight 1-way sig¬ 
naling d’s are: 


ab 

d^ 

d ^ 

d 41 

d bl 

d 41 

d bl 

d bl 

d 7 ^ 

00 

00 

11 

00 

11 

00 

11 

00 

11 

01 

00 

11 

00 

11 

00 

00 

11 

11 

10 

01 

01 

10 

10 

10 

01 

10 

01 

11 

00 

00 

11 

11 

00 

00 

11 

11 


( 6 ) 


for which A = +4 in Ineq. ©• For spatial quantum cor¬ 
relations, the decomposition in terms of the determin¬ 
istic boxes of Eqs. © and © is optimal to determine 

c mm- 

As the number of these different deterministic boxes 
exceeds the dimension Dg, in general, there will be mul¬ 
tiple decompositions of P: 

r r 

P = P AB\ab = ^22 qx o^AB\ab + ^2 ^ X ^AB\ab' C^) 

A—0 A=0 

Of these, the optimal decomposition is one for which 
the quantity 

7 

C(P) = J2^ ( 8 ) 

A=0 
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must be minimum, and quantifies the average commu¬ 
nication cost. 

Now we note that C for a mixture of deterministic 
correlations is simply the average of the communication 
cost of the constituent deterministic boxes. For example 

C(pd 01 +qd 21 ) =p + q. (9) 

whereas the signaling s is a convex function. This is 
because the pattern of signaling, namely Bob’s input 
to observe Alice’s signal or Bob’s output for his same 
input, will not be the same between two 1-bit boxes. For 
example, in the determinsitic 1-bit boxes of Table [ 6 l to 
receive Alice’s signal, in the case of d Gl , Bob chooses 
6 = 0 , while for d 21 , he chooses 6 = 1 . 

One finds that 

s (pd f)l + qd 21 ) = max(p, q) < p + q. 
s (pd 01 + qd lil ) = \p - q\ < p + q. (10) 

It may be verified that this bound holds for any pair of 
1 -bit strategies ©> and thus we have: 

7 

s(p)<J2^i- ( n ) 

A 

Combining Eqs © and (TTT1) we have: 

S (P) < C(P). ( 12 ) 

A more general proof of Ineq. m for P with arbitrary 
number of inputs and outputs, using an entropic argu¬ 
ment, is presented elsewhere PP] . 

4 Geometric nonclassicality 

Now suppose a pair of 1-bit strategies ©, e.g., (d Gl and 
d Sl ), occurs together in the optimal decomposition 0, 
then necessarily s(P) < C(P) because of the different 
geometric properties of s and C, as discussed above. 
Thus, mixing any such pair of strategies results in the 
gap r/( P) = C(P) — s(P) being larger than 0. The con¬ 
verse is also true, i.e., if rj( P) is larger than 0 , then 
there are two or more distinct 1 -bit strategies occuring 
with non-zero probabibility in the optimal decomposi¬ 
tion 0. To see this, note that in Eq. 0 only if a single 
1-bit strategy occurs is it the case that s(P) = C(P). 

In other words, if 77 > 0, then there is non-separable 
unpredictability- i.e., mixing of more than one 1 -bit 
strategies of the type © with non-zero probability. 
Note that mixing 0-bit strategies like © cannot lead 
to r) > 0. Without distinguishing between the non- 
separable and local contributions, we may quantify lo¬ 
cal unpredictability by: 

J(P) = maxmin{P 0 | b , 1 - P a | b }, (13) 

a,b o 11 


where o is A or B. Here /(P) is so called because it is 
obtained by considering the unpredictability observed 
by Alice and Bob locally, and then taking the larger of 
them. If P corresponds to a pure state, then /(P) > 0 
says that there is fundamental unpredictability in the 
theory. 

Whereas the results so far are quite general, still 
what we call classical or otherwise is a matter of (aes¬ 
thetic) choice. We indicate three criteria based on un¬ 
predictability: 

CO. According to the most stringent definition of clas- 
sicality, classical pure states necessarily give pre¬ 
dictable outcomes. Correspondingly, we get the weak¬ 
est interpretation of nonclassicality: any theory with 
pure state having non-vanishing J(P). Separable- 
state QM (which is the fragment of QM whose state 
space is restricted to separable states, and whose al¬ 
lowed operations preserve the separable state struc¬ 
ture) is “weakly nonclassical”, because of random¬ 
ness in the outcomes of measuring states that are 
not eigenstates of the measured observable. Further, 
since q( P) > 0 implies /(P) > 0, thus signal deficit 
states (i.e., those with s < C) are nonclassical. 

Cl. A weaker definition of classicality, whereby classi¬ 
cal pure states are any states whose measurement 
outcome statistics can be simulated by determinis¬ 
tic non-contextual hidden variables. Separable-state 
QM then is nonclassical by this criterion, as proven 
by the Kochen-Specker theorem m- 
C2. A still weaker definition of classicality, defined as 
characterizing a theory whose state space lies in the 
local polytope, where measurement outcomes can be 
simulated by local indeterministic non-contextual 
hidden variables. Seperable-state QM is classical by 
this criterion, in that there is an indeterministic but 
measurement non-contextual model for separable- 
state QM: the Beltrametti-Bugajski model m as 
applied to the separable-state QM. Correspondingly 
one has the most stringent interpretation of non¬ 
classicality. Even so, a theory that allows rj > 0 
is “strongly nonclassical”, because even allowing for 
outcome indeterminism, a local hidden variable the¬ 
ory cannot model states with 77 > 0 . 

It is worth noting that the above considerations are 
purely formal, and do not depend on the physical inter¬ 
pretation of the correlations as being spatial (the mea¬ 
surements of Alice and Bob are on two distinct parti¬ 
cles) or temporal (the measurements of Alice and Bob 
are sequentially on the same particle). In the former 
case, Alice and Bob refer to observations “here” and 
“there”, while in the temporal case, they refer to obser¬ 
vations “now” and “later”. There is one caveat, though: 
if the correlation P is signaling (s(P) > 0), then the 
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chronology of measurements must be consistent with 
the signal, with the signal sender’s measurement pre¬ 
ceding the receiver’s. (Otherwise, the free will of the 
sender gets restricted.) 

This perspective allows us to study the nonclassi- 
cality of spatial and temporal correlations on the same 
footing. Both the violation of Bell’s inequality and the 
violation of the Leggett-Garg inequality are strongly 
nonclassical, by criterion (C2), since the “here-there” 
correlations relevant to the former inequality, as well 
as the “now-later” correlations relevant to the latter 
inequality, contain non-separable unpredictability. 

If Alice and Bob hold d-level systems, then the largest 
signal possible by transmitting such a system is log(d). 

In the context of temporal correlations, dimension wit¬ 
nesses are Bell-type inequalities for successive prepa¬ 
ration and measurement on d-level quantum systems, 
whose violation requires a communication cost C > 
log(d). Therefore, irrespective of the signal level, a cor¬ 
relation that violates a dimension witness |23j is non- 
classical according to the strongest criterion (C2). We 
can in fact define a ‘super-strong’ criterion of nonclassi- 
cality (say, C3), according to which the necessary con¬ 
dition for nonclassicality is that r)* > 0 , where r)* = 

C — log(d) (cf. Ref. [24]). However, such a criterion 
would be applicable only to temporal correlations, and 
not to spatial correlations, and would thus be unsuit¬ 
able to our present purpose of identifying the basic non- 
classical elements of correlations, that would be indif¬ 
ferent to the spatio-temporal status of the correlations. 

While 77 > 0 implies nonclassicality, the converse is 
not true, since one can still have weak non-classicality 
according to the CO criterion. We may think of C2- 
nonclassic.ality as being Bell-certified, while some C0- 
nonclassicality can be simulated using local random¬ 
ness. A weakly-but-not-strongly nonclassical theory would 
be one that is locally nonclassical, in the sense that no¬ 
cloning holds good in each local sector. Consider a toy 
theory £2o in which the local correlations like ([5]) and 1- 
bit correlations like ([ 6 ]) are pure states. Geometrically, 
the pure-state decomposition for mixed states in this 
theory will not be unique, even for local states. To see 
this, we note that: 

i (d°° + d 7 °) = i (d 3 ° + d 4 °) . (14) 

Multiciplicity of decomposition implies that the state 
space is not a simplex, and contains a no-cloning theo¬ 
rem, making it nonclassical in that sense [25]. 

Finally, a classical theory is one where pure states 
lack fundamental unpredictability, and thus is classical 
even by the strongest criterion CO. An example of a clas¬ 
sical theory would be one with 0 -bit correlation states 
like those given by Eq. ©, and with 1 -bit correlation 


states like those given by Eq. ([6]). But in contrast to Qo, 
these correlations are no longer ‘boxes’ but instead are 
strategies for classical simulation of local or nonlocal 
correlations. Thus the state space is a 255-dimensional 
simplex, whose vertices are all the 256 two-party two- 
input-two-output deterministic strategies like those listed 
in Eqs. © and ©. Further, as the state space is sim¬ 
plex, this classical theory lacks no-cloning. By contrast, 
the theory £2o is a non-simplex polytope in 4-4 —4 = 12 
dimensions. 

5 Signaling undermines nonclassicality 

The preceding Section shows that the gap between C 
and s guarantees unpredictability. This qualitative ob¬ 
servation can be made quantitative, and can be ex¬ 
tended to other nonclassical properties besides unpre¬ 
dictability [71120] . like no-cloning, uncertainty, monogamy, 
etc., that are consequences of the assumption of non- 
locality ( C > 0) and no-signaling (s = 0) [2]. In the 
case of each property, one can show that the property 
persists, though diminishingly, when the signal level is 
raised at constant C. 

5.1 Fundamental unpredictability 

Here we illustrate the idea quantitatively for the fun¬ 
damental unpredictability and uncertainty in an oper¬ 
ational theory T. Fundamental unpredictability is the 
quantity in Eq. m maximized over all pure states ip 
in T : 

I(T) = sup/(P v ,), (15) 

b 

where P ^ is the correlation generated by making mea¬ 
surements on ip. 

For state if characterized by communication cost C , 
there exists a complementarity between the signaling 
and local randomness in any resource (PR boxes, clas¬ 
sical communication, signaling boxes, etc.) that simu¬ 
lates ip [9]: 

s + 21 > C, (16) 

from which it follows by direct substitution that 

I>\- ( 17 ) 

The result in Ref. [2], that fundamental unpredictability 
(referred to as “intrinsic randomness” in that reference) 
is a consequence of no-signaling and nonlocality, is gen¬ 
eralized in Ineq. OH in the context of two-input-two- 
output correlations, by relaxing the no-signaling condi¬ 
tion. 



The essence of nonclassicality: non-vanishing signal deficit 


5 


Ineq. 03 can be interpretted as showing that un¬ 
predictability that cannot be modelled using separable 
resources (i.e., “Bell-certified randomness”) is weakened 
by signaling, in the sense that for fixed degree of non¬ 
separability as quantified by C, an increase in s reduces 
the lower bound on I. From this viewpoint, signaling 
can be said to undermine strong (C2) nonclassicality. 
One can still have weak (CO) nonclassicality, i.e., unpre¬ 
dictability originating from the separable component of 
the correlations. 

Suppose we are given two correlations, P n and P s , 
both violating Ineq. ([2]) at the same level, but with the 
former correlation being non-signaling and the latter 
signaling. Ineq. (H2D does not imply that the signaling 
correlation is less classical. This is because the degree of 
violation of a correlation inequality only lower-bounds 
C [17] ■ It may be the case that C(P S ) > C(P n ) + 
s, so that r/(P s ) > r/(P„), meaning that the signaling 
correlation can be more C2-nonclassical. 

5.2 Uncertainty 

Uncertainty measures the incompatibility of two ob¬ 
servables, say a = 0 and a = 1. We will find it con¬ 
venient to use the concept of uncertainty directly re¬ 
lated to unpredictability, though any other definition 
(entropic, standard deviation or fine-grainded) would 
do as well. On any one side, the uncertainty on input 
may be quantified as: 

A A = maxnnnP 4 | ajb , 

A b B = max min Pbu 6 , (18) 

a B 

which is unpredictability m, but without the max¬ 
imization over the local input. Uncertainty exists on 
Alice’s side if 

U a = A 0 a + A\> 0, (19) 

and similarly for Bob. Inequality (1191) is an uncertainty 
relation because it says that there is no state such that 
both measurements a = 0 and a = 1 are simultaneously 
predictable. 

Now consider a pure state if in an operational the¬ 
ory, which is given by a mixture of the O-bit strategies 
d°° and d 2 ° . One finds Ua = 0. Now let us suppose a 
non-vanishing gap 77 . This comes from a mixture of d ^ 1 
strategies, which for simplicity, we confine to those that 
signal from Alice to Bob, i.e., the first four strategies of 
©, whose equations are given by: 



0 

II 

B = a ■ (b + 1) 

d^ 1 

A = 1 

B = a ■ (b+ 1) + 1 

d 21 

A = a 

B = a - b 

d 11 

A = a-h 1 

B = a ■ b + 1 


where '+’ indicates mod-2 addition. These four strate¬ 
gies are obtained by imposing the locality condition 
(column 2 of the Table in Eq. (l20ll ) on the CHSH con¬ 
dition x+y = a-b + 1, which would violate Ineq. © to 
its algebraic maximum. Consider a decomposition © 
whose 1-bit part mixes only two of these, say d 0i and 
d 21 with probabilities po and p2- 

Without loss of generality, let po < P 2 - We find 
A° a = 0 while A a = p 0 , and so, using definition (fTHl) . 
Ua = Po- On the other hand, s > P2 — po = C — 2po, so 
that: 

s + 2U a > C, (21) 

which is analogous to the result (fTBl) for unpredictabil¬ 
ity. In general, by mixing two distinct 1-bit boxes with 
probabilities p min and p max with p min < p max , we get 
U > Pmin and s > p max — p m in- Thus we have s + 2U > 
Pmax + P min = C. The result (12T1) can be shown to hold 
for arbitrary mixtures of strategies separable and non- 
separable strategies © and ©, and for uncertainty of 
Bob, too [20] . 

Rewriting Ineq. (EH), we have: 

Ua>\ (22) 

This generalizes from nonsignaling to (possibly) signal¬ 
ing correlations, in the context of two-input-two-output 
correlations, the result of [2] that uncertainty is a con¬ 
sequence of no-signaling and nonlocality. As with Ineq. 
E3. Ineq. (1221) can be interpretted as showing that 
Bell-certified uncertainty is weakened by signaling. One 
can still have uncertainty originating from the separa¬ 
ble component of the correlations. In QM, this would 
be related to quantum discord, which arises from local 
non-commutativity, even for separable states |26i . 

Our result (12TT) also generalizes, for the two-input- 
two-output case, the Oppenheim-Wehner theorem that 
uncertainty bounds nonlocality m , which, in our ap¬ 
proach, would be 

Ua > j, (23) 

obtained from Ineq. (1221) by setting s := 0. Ineq. E3 
can be interpreted as asserting that uncertainty and sig¬ 
naling jointly upper-bound nonlocality. In other words, 
the nonlocality (as quantified by C rather than by the 
probability to win a CHSH game or by some other mea¬ 
sure) can violate the Oppenheim-Wehner uncertainty 
bound in the form E2D for the case of signaling cor¬ 
relations. In the absence of signaling, uncertainty by 
itself determines nonlocality, and Ineq. (l22l) reduces to 
the result of m- 

It is worth noting our uncertainty bound on nonlo¬ 
cality ED, in contrast to Ref. G3, does not invoke 
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steering. Instead, m can be seen simply as a con¬ 
sequence of the complementarity between uncertainty 
and signaling in resources required to simulate nonsepa- 
rable unpredictability, analogous to the complementar¬ 
ity between local randomness and signaling to simulate 
singlet statistics 02 M 2 H] ■ The reason is essentially that 
Ref. [27] employs the approach of fine-grained uncer¬ 
tainty based on a “random access coding” accessed by 
Bob conditioned on Alice’s input a and output A , which 
makes the uncertainty ensemble-dependent, whereas our 
method quantifies uncertainty unilaterally, as a “con¬ 
jugate unpredictability” rather than by fine-graining. 
This contrast can be illustrated for a PR box [I], which 
is maximally nonlocal (C = 1). In the approach of [27] . 
a PR box lacks uncertainty, and the nonlocality comes 
purely from perfect steering. However, according to the 
present approach, from Ineq. (I22D. setting 77 = 1 . we 
find U = i.e., the nonlocality constrains the uncer¬ 
tainty to be maximal. For classical systems, U and 77 
identically vanish. 

A subtlety worth noting here is that only in the 
case of spatial correlations does U truly represent un¬ 
certainty. In the temporal case, U must be interpreted 
as a mix of measurement uncertainty and measurement 
disturbance [20! . 


6 Conclusions 

Nonclassical properties like intrinsic randomness, no¬ 
cloning and uncertainty, which are known to be conse¬ 
quences of the twin assumptions of nonlocality and no¬ 
signaling, are shown to subsist even when no-signaling 
is relaxed, in the context of two-input-two-output corre¬ 
lations, provided there is a nonvanishing signal deficit, 
77 , which is the excess of the communication cost over 
the signaling in the correlation. This result, which can 
also be generalized to higher dimensions, is shown to 
imply the presence of non-seperable unpredictability. 
This forms our criterion of strong nonclassicality which 
is independent of whether the correlation is spatial (be¬ 
tween two geographically separated particle) or tempo¬ 
ral (between two events on the same particle). Weaker 
versions of nonclassicality were also indicated. 

In particular we show that signal diminishes strong 
nonclassicality in the sense that the lower bound on 
the nonclassical properties like unpredictability and un¬ 
certainty reduces with increasing signal at fixed com¬ 
munication cost. This generalizes to the case of non¬ 
vanishing signal the existence of unpredictability and 
uncertainty etc proven for the nonlocal-nonsignaling 
correlations [2] and the uncertainty bound on nonlo¬ 
cality [27 1. 
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